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Abstract 

Let K denote a field and let d denote a nonnegative integer. Let A denote a 
K-algebra isomorphic to Mat^+i (IK) . An element of A is called multiplicity-free when- 
ever its eigenvalues are mutually distinct and contained in K. Let A and A* denote 
multiplicity-free elements in A. Let {Ei}f =0 (resp. {E*}f =Q ) denote an ordering of 
the primitive idempotents of A (resp. ^4*.) For < i < d let Oi (resp. 6*) denote 
the eigenvalue of A (resp. A*) for Ei (resp. E* .) Let V denote an irreducible left 
^.-module. By a decomposition of V we mean a sequence {Ui}f =0 consisting of 1- 
dimensional subspaces of V such that V = ^2 i=0 Ui. A decomposition {Ui}f =0 of V 
is said to be split (with respect to the orderings {Ei}f =0 ,{E*}f =0 ) whenever both (i) 
{A - 9iI)Ui = U i+1 (0<i<d- 1), (A - 6 d I)U d = 0; and (ii) (A* - 6*I)Ui = 
(1 < i < d), (A* — 9qI)Uq = 0. We show there exists at most one decomposition of V 
which is split with respect to {Ei}f =Q , {E*}f =0 . We show the following are equivalent: 

(i) there exists a decomposition of V which is split with respect to {Ei}f =0 , {E*}f =Q ; 

(ii) both 

for < i,j < d. We call the sequence (A; A*; {Ei}f =Q ; {E*}f =0 ) a Leonard system 
whenever both 

p*4p*_/0. if|i-j|>l; _J0, if|t-j|>l; 

E * AE >-Uo, it\i-j\ = l EiAE >-U0, it\i-j\ = l 

for < i,j < d. We show (A; A*; {Ei}f =0 ; {E*}f =0 ) is a Leonard system if and 
only if both (i) there exists a decomposition of V which is split with respect to 
{Ei}f =Q , {E*}f =0 ; (ii) there exists a decomposition of V which is split with respect 
to {E d _i}f =0 ,{E*}f =0 . We also show (A; A*; {Ei}f =0 ; {E*}f = ) is a Leonard system if 
and only if both (i) there exists a decomposition of V which is split with respect to 
{Ei}f =Q , {E*}f =0 ; (ii) there exists an antiautomorphism f of A such that A^ = A and 
A*^ = A*. 
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1 Leonard pairs and Leonard systems 



We begin by recalling the notion of a Leonard pair , [I2| > > [El > [Hi , [H| , [HI , [H] • We 
will use the following terms. Let X denote a square matrix. Then X is called tridiagonal 
whenever each nonzero entry lies on either the diagonal, the subdiagonal, or the superdiag- 
onal. Assume X is tridiagonal. Then X is called irreducible whenever each entry on the 
subdiagonal is nonzero and each entry on the superdiagonal is nonzero. 

We now define a Leonard pair. For the rest of this paper K will denote a field. 

Definition 1.1 \1!A Definition 1.1] Let V denote a vector space over IK with finite positive 
dimension. By a Leonard pair on V, we mean an ordered pair of linear transformations 
A : V — > V and A* : V — > V which satisfy both (i), (ii) below. 

(i) There exists a basis for V with respect to which the matrix representing A is irreducible 
tridiagonal and the matrix representing A* is diagonal. 

(ii) There exists a basis for V with respect to which the matrix representing A* is irreducible 
tridiagonal and the matrix representing A is diagonal. 

Note 1.2 According to a common notational convention A* denotes the conjugate-transpose 
of A. We emphasize we are not using this convention. In a Leonard pair A, A* the linear 
transformations A and A* are arbitrary subject to (i), (ii) above. 

Our use of the name "Leonard pair" is motivated by a connection to a theorem of D. 
Leonard [21 p. 260], [U] which involves the g-Racah polynomials [SI P- 162] and some 
related polynomials of the Askey scheme [7]. This connection is discussed in [T31 Appendix 
A] and 15., Section 16]. See 0, 0, 0, QUI, |E| far related topics. 

When working with a Leonard pair, it is often convenient to consider a closely related and 
somewhat more abstract concept called a Leonard system. In order to define this we recall a 
few more terms. Let d denote a nonnegative integer. Let Mat<2+i(K) denote the K-algebra 
consisting of all d + 1 by d + 1 matrices which have entries in K. We index the rows and 
columns by 0,1, ... ,d. Let K d+1 denote the K- vector space consisting of all d + 1 by 1 
matrices which have entries in K. We index the rows by 0,1, ... ,d. We view as a left 
module for Mat^+i (K) under matrix multiplication. We observe this module is irreducible. 
For the rest of this paper we let A denote a K-algebra isomorphic to Matd+i(K). When 
we refer to an ^4-module we mean a left ^4-module. Let V denote an irreducible ^4-module. 
We remark that V is unique up to isomorphism of ^4-modules and that V has dimension 
d + 1. Let vo,v\, . . . ,Vd denote a basis for V. For X G A and for Y G Matd + i(K), we 
say Y represents X with respect to vo, v±, . . . , Vd whenever Xvj = J2i=o YijVi for < j < d. 
Let A denote an element of A. We say A is multiplicity-free whenever it has d + 1 distinct 
eigenvalues in K. Assume A is multiplicity-free. Let 6q, 9\, . . . , Oj, denote an ordering of the 
eigenvalues of A, and for < i < d put 

n A - Qjl 

0<]<d 1 J 
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where I denotes the identity of A. We observe (i) AEi = 8iEi (0 < i < d); (ii) E^Ej = 6~ijEi 
(0 < i,j < d); (hi) J2 i=0 Ei = I; (iv) A = Y^i=o^^- Let V denote the subalgebra of A 
generated by A. Using (i)-(iv) we hnd E , Ex, . . . , E d is a basis for the K-vector space V. 
We call Ei the primitive idempotent of A associated with 0j. It is helpful to think of these 
primitive idempotents as follows. Observe 

V = E V + ExV + ■ ■ ■ + E d V (direct sum). 

For < i < d, EjV is the (one dimensional) eigenspace of A in V associated with the 
eigenvalue 9{, and Ei acts on V as the projection onto this eigenspace. We remark that the 
sequence {A*|0 < i < d} is a basis for the K- vector space V and that nf=o(^ ~~ ^-0 = 0- 
By a Leonard pair in A we mean an ordered pair of elements taken from A which act on V 
as a Leonard pair in the sense of Definition 11.11 We now define a Leonard system. 

Definition 1.3 \1!A Definition 1.4] By a Leonard system in A, we mean a sequence (A; A*; 
{Ei}f =0 ; {E*}f =0 ) which satisfies (i)-(v) below. 

(i) Each of A, A* is a multiplicity-free element of A. 

(ii) Eq, Ei, . . . , Ed is an ordering of the primitive idempotents of A. 
(hi) Eq, E*, . . . , E*l is an ordering of the primitive idempotents of A*. 

(iv) e;ae; = {°_i^ II ^Z^ti (o<iJ<d). 

(v) i^ = {£ 0j II (o<i,i<d). 

We comment on how Leonard pairs and Leonard systems are related. In the following dis- 
cussion V denotes an irreducible ^4-module. Let (A; A*; {Ei}f =Q ; {E*}f =0 ) denote a Leonard 
system in A. For < % < d let V{ denote a nonzero vector in EjV . Then the sequence 
vq,vi, . . . ,Vd is a basis for V which satisfies Definition ll.ir ii). For < i < d let v* denote 
a nonzero vector in E*V. Then the sequence Vq, v*, . . . , v d is a basis for V which satisfies 
Definition II. If i). By these comments the pair A, A* is a Leonard pair in A. Conversely let 
A, A* denote a Leonard pair in A. By |13| Lemma 1.3] each of A, A* is multiplicity-free. 
Let Vq, Vi, . . . , Vd denote a basis for V which satisfies Definition ll.lf ii). For < i < d the 
vector Vi is an eigenvector for A; let Ei denote the corresponding primitive idempotent. Let 
Vq, v*, . . . ,v d denote a basis for V which satisfies Definition II. If i). For < i < d the vector 
v* is an eigenvector for A*; let E* denote the corresponding primitive idempotent. Then 
(A; A*; {Ei}f =0 ; {E*}f =0 ) is a Leonard system in A. In summary we have the following. 

Lemma 1.4 Let A and A* denote elements in A. Then the pair A, A* is a Leonard pair in 
A if and only if the following (i), (ii) hold. 

(i) Each of A, A* is multiplicity- free. 
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(ii) There exists an ordering Eq, E\, . . . ,E d of the primitive idempotents of A and there 
exists an ordering Eq, E*, . . . , E d of the primitive idempotents of A* such that (A; A*; 
{Ei}f =Q ; {E*}f =0 ) is a Leonard system in A. 

Later in this paper we will obtain two characterizations of a Leonard system. These char- 
acterizations are based on a concept which we call the split decomposition. This concept is 
explained in the next section. 

2 The split decomposition 

In [T3] we introduced the split decomposition for Leonard systems and in [T3] we discussed 
this decomposition in detail. For our present purposes it is useful to define the split decom- 
position in a more general context. We will refer to the following set-up. 

Definition 2.1 Let A and A* denote multiplicity-free elements in A. Let Eq,E\, . . . ,E d 
denote an ordering of the primitive idempotents of A and for < i < d let 0j denote the 
eigenvalue of A for E$ . Let Eq,EI, . . . ,E d denote an ordering of the primitive idempotents 
of A* and for < i < d let 9* denote the eigenvalue of A* for E*. We let V (resp. £>*) denote 
the subalgebra of A generated by A (resp. A*.) We let V denote an irreducible .4.- module. 

With reference to Definition 12.11 by a decomposition of V we mean a sequence Uq, U\, ■ ■ ■ , U d 
consisting of 1-dimensional subspaces of V such that 

V = U + Ui H h U d (direct sum). 

We have a comment. Let Uq, u\, . . . ,Ud denote a basis for V and for < i < d let Ui denote 
the subspace of V spanned by itj. Then the sequence Uq, U\, . . . , Ud is a decomposition of 
V. Conversely, let Uq, U\,...,Ud denote a decomposition of V . For < i < d let it, denote 
a nonzero vector in U. Then Uq, u\, . . . , Ud is a basis for V . 

Definition 2.2 With reference to Definition 12. 1[ let Uq, U\, . . . ,U d denote a decomposition 
of V . We say this decomposition is split (with respect to the orderings E , E x , . . . , E d and 
Eq, E*, . . . , E%) whenever both 

(A - 9iI)Ui = U i+l (0<z<d-l), (A-e d i)u d = o, (1) 
(A* - 9*I)U = U^ (l<i<d), (A* - 9qI)U — 0. (2) 

Later in this paper we will obtain two characterizations of a Leonard system which involve 
the split decomposition. For the time being we consider the existence and uniqueness of the 
split decomposition. We start with uniqueness. 

Lemma 2.3 With reference to Definition \2.1l the following (i), (ii) hold. 

(i) Assume there exists a decomposition Uq, U\, . . . , U d of V which is split with respect to 
the orderings Eq, E 1 , . . . , E d and E*, E{, . . . , E* d . Then U = nl=oU ~ M^o^ and 
Ui = YlLi+M* ~ W)E d V for0<i<d. 
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(ii) There exists at most one decomposition ofV which is split with respect to the orderings 
E , E 1 ,...,E d and E%, E*, . . . , E^. 

Proof: (i) From the equation on the right in (j2j) we find Uq = EqV. Using this and (pQ) we 
obtain U = Y¥h=o( A ~ & hi) EqV for < i < d. From the equation on the right in ((TJ) we find 
U d = E d V. Using this and @ we obtain U { = U.h=i+i( A * ~ e tI) E dV for < % < d. 
(ii) Immediate from (i) above. □ 

We turn our attention to the existence of the split decomposition. In Section 4 we will give 
a necessary and sufficient condition for this existence. We will use the following result. 

Lemma 2.4 With reference to Definition \2. 11 assume there exists a decomposition Uq,Ui, 
. . . ,U d of V which is split with respect to the orderings E , Ei, . . . , E d and Eq, E*, . . . , E^. 
Then the following (i)-(v) hold for < i < d. 

(i) ELo^ = ELo^o^- 

(H) n=oU h = EL E* h V 

(m) EL^ = Et;^W 
H EL u h = £L E h v 

(v) Ui = (E*V + E{V + --- + E*V) n (EiV + E l+1 V + ■■■ + E d V). 

Proof: (i) For < j < d we have Uj = ]Y h ~=^ A ~ QhI)E* Q V by Lemma EHfi) so Uj C 
Yli=o Ah EoV. Apparently ELo ^ ^ ELo^^o^- In this inclusion the sum on the left 
has dimension i + 1 since Uq,Ui, . . . ,U d is a decomposition. The sum on the right has di- 
mension at most i + 1. Therefore ^ =0 U h = Y! h=Q A h E*V. 

(ii) For < j < d we have nLoO 4 * ~ ^UWj = by so Uj C Y?h=o E * h V. Apparently 
EI=o Uh ^ El=o E]y ■ In this inclusion each side has dimension i + 1 so equality holds. 

(iii) Similar to the proof of (i) above. 

(iv) Similar to the proof of (ii) above. 

(v) Combine (ii), (iv) above. □ 



3 Some products 

Our next goal is to display a necessary and sufficient condition for the existence of the split 
decomposition. With reference to Definition 12. 1\ consider the products 

E* AE* , EiA*Ej {0<i,j<d). 

Our condition has to do with which of these products is 0. In order to motivate our result 
we initially consider just one of these products. 
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Lemma 3.1 With reference to Definition \2. 11 for < i < d let v* denote a nonzero vector 
in E*V and observe Vq, v\, . . . , i>*j is a basis for V. Let B denote the matrix in Ma^ + i(K) 
which represents A with respect to this basis, so that 

d 

Av l=J2 B » v i (Q<J<d). (3) 

Then for < i, j < d the following are equivalent: (i) E*AE* = 0; (ii) Bij = 0. 

Proof: Let the integers i,j be given. Observe E*v* = 5 rs v* for < r, s < d. By this and Q 
we find E*AE*V is spanned by BijV*. The result follows. □ 

In the next lemma we consider a certain pattern of vanishing products among the E*AE*. 
We will use the following notation. Let A denote an indeterminate and let K[A] denote the 
K-algebra consisting of all polynomials in A which have coefficients in K. Let fo, fi, ■ ■ ■ , fd 
denote a sequence of polynomials taken from K[A]. We say this sequence is graded whenever 
fi has degree exactly i for < i < d. 

Lemma 3.2 With reference to Definition ^. 11 the following (i)-(iii) are equivalent. 

('> ^ = {%, |; y\ (o<«<«o. 

(ii) There exists a graded sequence of polynomials fo, fx, ■ ■ ■ , fd taken from K[A] such that 
E*V = fi(A)E*V for0<i<d. 

( Hi ) For < i < d, 

i i 

j2kv=J2 aHe ° v - w 

h=0 h=0 



Proof: (i) (ii) For < i < d let v* denote a nonzero vector in E*V and observe 
Vq,vI, . . . ,Vj is a basis for V. Let B denote the matrix in Matrf + i(K) which represents A 
with respect to this basis. By Lemma f3. 11 

B -> = Oo, ifi T I' (OS^Sd). (5) 

Let fo, fi, . . . , fd denote the polynomials in K[X] which satisfy fo = l and 

j'+i 

Xf j = ^2B ij f i (0<j<d-l). (6) 

We observe /, has degree exactly i for < i < d so the sequence fo, fi, ■ ■ ■ , fd is graded. 
Comparing ® and (0) in light of © we find v* = fi(A)vQ for < i < d. It follows 
E*V = fi(A)E*V for < i < d. 
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(ii) (Hi) For < j < d we have E*V = fj(A)E*V. The degree of fj is j so E*V C 

Y J {=o AhE o v - Apparently Y?h=o E h V ^ Y?h=o AhE o v - In this inclusion the sum on the 
left has dimension i + 1 and the sum on the right has dimension at most i + 1. Therefore 

£Lo^ = £Lo^o*^ 

(m) =^ (i) For < 2 < d let V, denote the subspace on the left or right in (j3J). From the 
right-hand side of (@J) we find Vi + AVt = V+i for < % < d— 1. From the left-hand side of (j3J) 
we find E*V S = for < s < r < d. Let i,j denote integers (0 <i,j< d) and first assume 
i — j > 1. We show E*AE* = 0. Observe E*V C V} and AV} C V^+i so AE*V C V^+i. 
However EJV^+i = since i - j > 1 so E*AE]V = 0. It follows E*AE* = 0. Next we 
assume z— j = 1 and show E*AE* ^ 0. Suppose E*AE* = 0. Then by our previous remarks 

E*AEl = for < h < j. By this and since Vj = Y.i=o E h V we find E * AV j = °- However 
Vi = Vj + AVj and E*Vj = so E*V = 0. This contradicts the construction so E*AE* ^ 0. 
□ 

Corollary 3.3 With reference to Definition \2.1l let Vq denote a nonzero vector in E^V and 
consider the "K-linear transformation from V to V which sends X to Xvq for all X € T>. As- 
sume the equivalent conditions (i)-(iii) hold in Lemma \S.Sl Then this linear transformation 
is an isomorphism. 

Proof: Since the K-vector spaces T> and V have the same dimension it suffices to show the 
linear transformation is surjective. Setting i = d in (0J) we find V = T>Vq. Therefore the 
linear transformation is surjective. □ 

Replacing (A; A*; {^}t ; {E*}f =0 ) by (A*; A; {£^}? =0 ; {E d ^}f =0 ) in LemmaOand Corol- 
larv 13.31 we routinely obtain the following results. 

Lemma 3.4 With reference to Definition \2.1l the following (i)-(iii) are equivalent. 

\ ! : o<i,i<d). 

(ii) There exists a graded sequence of polynomials /q, /*, . . . , f d taken from K[A] such that 
EiV = f^(A*)E d V for0<i<d. 

(Hi) For < i < d, 

d d—i 

j2 E hV = j2 A * hE d v - 

h=i h=0 



Corollary 3.5 With reference to Definition \2.1l let v d denote a nonzero vector in E d V and 
consider the "K-linear transformation from T>* to V which sends X to Xv d for all X £ T>* . 
Assume the equivalent conditions (i)-(iii) hold in Lemma \H~l h 
tion is an isomorphism. 



Then this linear transforma- 
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4 The existence of the split decomposition 



We now display a necessary and sufficient condition for the existence of the split decompo- 
sition. 

Theorem 4.1 With reference to Definition ^. 11 the following (i), (ii) are equivalent. 

(i) There exists a decomposition ofV which is split with respect to the orderings E , Ex, . . . , 
E d and E*,E*,...,E* d . 



(ii) Both 



Proof: (i) =>- (ii) By assumption there exists a decomposition Uo,Ui, . . . ,Ud of V which 
is split with respect to the orderings E , E x , . . . , E d and Eq, E*, . . . , E d . For < % < d 
we have Y,l=o U h = ELo^^o^ b y Lemma Qi) and ELo ^ = Y!h=a E t v by Lemma 
I2.4f ii) so Y^h=Q E hY = EI=o A h EqV. This gives Lemma l3~27 iii). Applying that lemma 
we obtain ©. For < i < d we have Y?h=i U h = Ej=o A * h E dY by Lemma Qui) and 
EL ^ = EL ^ b y Lemma Eliv) so £j =i tf h V = ^to ^^V. This gives Lemma 
I3.4f iii). Applying that lemma we obtain ©. 

(ii) =>- (i) For < i < d we define r, = ni=o(^ — 9 hi)- We observe r , Ti, . . . , r d is a basis for 
the K- vector space P. Let Vq denote a nonzero vector in EqV. Observe Lemma f3.2f i) holds 
by (|Z|) so Corollary 13.31 applies: by that corollary t^Vq (0 < % < d) is a basis for 1/. We define 
f/j = Span(rjfQ) for < i < d and observe f/ , C/i, . . . , U d is a decomposition of V. We show 
this decomposition is split with respect to E , Ex, . . . , E d and E£, E[* , . . . , E* d . To do this we 
show the sequence U ,Ux, ■ ■ ■ ,U d satisfies (JTJ) and ©• Concerning (JTJ), from the construction 
(A—6iI)Ti = r i+ i for < i < d—1 and (A—9 d I)r d = 0. Applying both sides of these equations 
to i>q we find (A — 6iI)Ui = U.- l+ i for < i < d — 1 and (A — 9 d I)U d = 0. We have now shown 
(0). Concerning 0, this will follow if we can show (a) (A*-9*I)Ui C £l=o % for < i < d; 
(b) (A*—9*I)Ui C ELi-i % for 1 < 2 < d; (c) ^ for 1 < z < d. We begin with 

(a). For < j < d the elements {ttJO < h < j} and the elements {A^O < h < j} span the 
same subspace of V. Therefore El=o Uh = El=o^' ! '^o^- We mentioned Lemma l3~27 i) holds 
so LemmaEHiii) holds; therefore J2h=o E* h V = J2{ =0 A h E*V so J2t =0 U h = El=o E t v ■ Ob- 
serve (A* — 9*1) EL=o E bY = El=o E bY for < i < d. Combining these comments we find 
(A* - 9*I)Ui C Y?h=o U h ior < i < d. We now have (a). Next we prove (b). From the 
construction, for < j < d we have Y^ l= j(A — 9hI)rj = so Y[f l =j( J ^~9hI)Uj = 0. From this 
we find Uj C E/!=j E bV ■ Apparently Eh=i Uh ^ E/!=i E hV for < i < rf. By this and since 
[To, Ux, ■ ■ ■ , U d is a decomposition we find E/!=i Uh = E^=i ^ft^ for < i < d. From (jHJ) we 
find C YLj-x E hV for 1 < j < d. Therefore (A* - 9*1) Yl =j E h V C ^J =J ._ 1 £? fc 7 

for 1 < j < d. From these comments we find (A* — 9*I)Uj C E/!=i-i ^ft fo r 1 — j — d- 
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We now have (b). Next we show (c). Suppose there exists an integer i (1 < i < d) such 
that (A* — 9*I)Ui = 0. We assume i is maximal subject to this. We obtain a contradiction 
as follows. For i < j < d we find (A* — 9*I)Uj C Uj-i by (a), (b). In this inclusion the 
left-hand side is nonzero and the right-hand side has dimension 1 so we have equality. We 
mentioned earlier (A-6 d I)U d = so U d = E d V . Apparently U, = ]\ d h=j+x {A* -9* h I)E d V for 

i<j<d. In particular Ui = Uh=i+i( A * ~ d h J ) E dV. Combining this with (A* - 9*I)Ui = 
we obtain = n^=i(^-* — ^*h^) E dY- Let v d denote a nonzero vector in E d V and ob- 
serve = ri/j=i(^* ~ @hl) v d- This is inconsistent with Corollary 13.51 and the fact that 
7^ ri/i=i(^* — @h,I)- We now have a contradiction and (c) is proved. Combining (a)-(c) 
we obtain (J2J). We have shown the decomposition U , U x , . . . , U d satisfies (JTJ), (j2J). Applying 
Definition 12.21 we find Uq, Ui, . . . , U d is split with respect to the orderings E , Ei, . . . , E d and 
E Q ,E X , . . . ,E d . U 



5 Two characterizations of a Leonard system 

In this section we obtain two characterizations of a Leonard system, both of which involve 
the split decomposition. We will first state the characterizations, then prove a few lemmas, 
and then prove the characterizations. Our first characterization is stated as follows. 

Theorem 5.1 With reference to Definition \2.1\. the sequence (A; A*; {Ei}f =0 ; {E*}f =0 ) is a 
Leonard system if and only if both (i), (ii) hold below. 

(i) There exists a decomposition ofV which is split with respect to the orderings E , E x , . . . , 
E d andE*,El...,E*. 

(ii) There exists a decomposition ofV which is split with respect to the orderings E d , E d _i, 
...,Eo andE*,El...,E* d . 

In order to state our second characterization we recall a definition. Let a : A — > A denote 
any map. We call a an antiautomorphism of A whenever a is an isomorphism of K-vector 
spaces and (XY) a = Y cr X cr for all X, Y G A. For example assume A = Matd+i(K). Then 
a is an antiautomorphism of A if and only if there exists an invertible R G A such that 
X a = R~ l X t R for all X G A, where t denotes transpose. This follows from the Skolem- 
Noether Theorem [HI Cor. 9.122]. 

We now state our second characterization of a Leonard system. 

Theorem 5.2 With reference to Definition \2. 11 the sequence (A; A*; {Ei}f =0 ; {E*}f =0 ) is a 
Leonard system if and only if both (i), (ii) hold below. 

(i) There exists a decomposition ofV which is split with respect to the orderings E , E x , . . . , 
E d andE*,El...,E*. 

(ii) There exists an antiautomorphism f of A such that A^ = A and A*' = A* . 
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We now prove some lemmas which we will use to obtain Theorem 15 . 1 1 and Theorem 15.21 We 
have a preliminary remark. With reference to Definition 12.11 we consider the following four 
conditions: 



E*AE* 



E*AE* 



EiA*Ej 



EiA*Ej 



0, if % — j > 1; 

^0, if i-3 = \ 

0, if j — i > 1; 

0, if j - i = 1 

0, if % — j > 1; 

^0, if i-j = l 

0, if j — i > 1; 

^ 0, if j - i = 1 



(0<i,i<d). 


(9) 


(0<i,i<d). 


(10) 


(0<i,j<d), 


(11) 


(0<i,j<d). 


(12) 



We observe (A; A*; {Ei}f =0 ; {E*}f = ) is a Leonard system if and only if each of (^?j)-(fT2*|) 
holds. 

Lemma 5.3 With reference to Definition \2. 11 assume conditions (0) and il(J\) hold. Then 
A, Eq together generate A. Moreover A, A* together generate A. 

Proof: Examining the proof of ^SJ Lemma 3.1] we find that the elements A t EqA s (0 < r, s < 
d) form a basis for the K-vector space A. It follows that A, Eq together generate A. The 
elements A, A* together generate A since EX is a polynomial in A*. □ 



Lemma 5.4 With reference to Definition \2. 11 assume conditions (GJ) and H1U\) hold. Then 
there exists a unique antiautomorphism ] of A such that A^ = A and A*' = A* . Moreover 
Xtt = X for all X E A. 

Proof: Concerning the existence of f, for < i < d let v* denote a nonzero element of E*V 
and recall Vq, v*, . . . , is a basis for V. For X E A let X b denote the matrix in Mat<2+i(K) 
which represents X with respect to the basis v$, v[*, . . . , v* d . We observe b : A — > Mat^ + i(K) 
is an isomorphism of K-algebras. We abbreviate B = A^ and B* = A* b . We observe B is 
irreducible tridiagonal and B* = diag(6*Q, 6*, ... ,9^). Let D denote the diagonal matrix in 
Matd + i(K) which has ii entry 

B Q1 B 12 ■ ■ ■ Bi-n . 
Dli = ~R~R R ( ° " % ~ d) - 

It is routine to verify D~ l B l D = B. Each of D, B* is diagonal so DB* = B*D; also 
B H = B* so D^B^D = B*. Let a : Mat d+1 (K) -> Mat d+1 (K) denote the map which 
satisfies X a = D~ 1 X t D for all X E Mat<2+i(K). We observe a is an antiautomorphism of 
Mat d +i(K) such that B a = B and B* a = B*. We define the map f : A -> A to be the 
composition f := bcrb -1 . We observe f is an antiautomorphism of A such that A< = A and 
A*' = A*. We have now shown there exists an antiautomorphism f of A such that A* = A 
and A*^ = A*. This antiautomorphism is unique since A, A* together generate A. The map 
X^XV is an isomorphism of K-algebras from A to itself. This map is the identity since 
A^ = A, A*^ = A*, and since A, A* together generate A. □ 
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Lemma 5.5 With reference to Definition \2. 11 assume there exists an antiautomorphism f 
of A such that = A and A*^ = A*. Then E\ = E { and E* ] = E* for < i < d. 

Proof: Recall Ei (resp. E*) is a polynomial in A (resp. A*) for < i < d. □ 



Lemma 5.6 With reference to Definition \2.1\ assume there exists an antiautomorphism f 
of A such that A ] = A and A*^ = A*. Then for < i, j < d, (i) E*AE* = if and only if 
E*AE* = 0; and (ii) EiA*Ej = if and only if E j A*E i = 0. 

Proof: By Lemma f5. 51 and since f is an antiautomorphism, 

(E*AE*y = E*AE* (0<t,J<d). 

Assertion (i) follows since f : A — > A is a bijection. To obtain (ii) interchange the roles of A 
and A* in the proof of (i). □ 



Lemma 5.7 With reference to Definition \2.1\ assume at least three of <fP))-< liijj) hold. Then 
each of <f^)-< f7^)) hold; in other words (A; A*; {Ei}f =0 ; {E*}f =Q ) is a Leonard system. 

Proof: Interchanging A and A* if necessary, we may assume without loss of generality that 
(jHJ) and ()10|) hold. By Lemma \5. 41 there exists an antiautomorphism f of A such that A< = A 
and A*^ = A*. By assumption at least one of (fTTj) . (|T2*|) holds. Combining this with Lemma 
EH we find (HD, (H2) both hold. The result follows. □ 

We are now ready to prove Theorem 15.11 

Proof of Theorem 15. 11 By Theorem 14.11 we find (i) holds if and only if each of Q, (|12j) 
holds. Applying Theorem 14.11 again, this time with (A;A*;{Ei}f =0 ;{E*}f =0 ) replaced by 
(A; A*; {E d „i}f =Q ; {E*}f =0 ), we find (ii) holds if and only if each of ©, holds. Suppose 
(A;A*;{Ei}f =0 ;{E?}f =0 ) is a Leonard system. Then each of ©-(JUJ) holds. In particu- 
lar each of ©, (fTTj) . (fT^j) holds so (i), (ii) hold by our above remarks. Conversely sup- 
pose (i), (ii) hold. Then each of ©, JHJ, (H2D holds. At least three of Q-(H2) hold so 
(A; A*; {Ei}f =0 ; {E*}f =0 ) is a Leonard system by Lemma IB~7I □ 

We are now ready to prove Theorem 15.21 

Proof of Theorem \5.2\ First assume (A; A*; {Ei}f =Q \ {E*}f =0 ) is a Leonard system. Then 
(i) holds by Theorem 15.11 and (ii) holds by Lemma 15.41 Conversely assume (i), (ii) hold. 
Combining (i) and Theorem 14.11 we obtain (JUJ), (fT^j) . Combining this with (ii) and using 
Lemma lo7)l we obtain (UJJJ), (HQ. Now each of ©-© holds so (A; A*; {Ei}f =0 ; {E*}f =0 ) is 
a Leonard system. □ 

We would like to emphasize the following fact. 

Theorem 5.8 Let A, A* denote a Leonard pair in A. Then there exists a unique antiauto- 
morphism f of A such that A* = A and A*^ = A*. Moreover = X for all X £ A. 
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Proof: Since A, A* is a Leonard pair there exists an ordering Eq, E\, . . . , Ed of the primitive 
idempotents of A and an ordering Eq, E±, . . . ,E d of the primitive idempotents of A* such 
that (A; A*; {Ei}f =0 ; {E*}f =0 ) is a Leonard system. These orderings satisfy (|9"j)-(fT2]). In par- 
ticular 0, (fTU|l are satisfied so the result follows by Lemma EH □ 

We finish this section with a comment. 

Lemma 5.9 With reference to Definition \2.1\ assume there exists a decomposition of V 
which is split with respect to the orderings E , E\, . . . , Ed and Eq, E±, . . . , E* d . Then the 
following (i), (ii) are equivalent. 

(i) The pair A, A* is a Leonard pair. 

(ii) The sequence (A; A*; {Ei}f =0 ; {E*}f =Q ) is a Leonard system. 

Proof: (i) =>- (ii) We assume there exists a decomposition of V which is split with respect 
to the orderings E , Ei, . . . , E d and Eq, E*, . . . , E* d . Therefore each of (0), (JUJ) holds by 
Theorem 14.11 Since A, A* is a Leonard pair there exists an antiautomorphism f of A such 
that A^ = A and A*" 1 " = A*. Applying Lemma 151)1 we find each of (JTUJ), (JTTJ) holds. Now each 
of ©-(H2D holds so (A; A*; {Ei}f =0 ; {E*}f =0 ) is a Leonard system. 

(ii) (i) Clear. □ 



6 The two characterizations in terms of matrices 



In this section we restate Theorem 15.11 and Theorem 15.21 in terms of matrices. We first 
set some notation. With reference to Definition 12.11 suppose there exists a decomposi- 
tion U ,Ui, . . . ,Ud of V which is split with respect to the orderings E , E x , . . . , E d and 
Eq,E*,..., E* d . Pick an integer i (1 < i < d). By © we find (A* - 6*I)Ui = and by © 
we find (A — = Ui. Apparently Ui is an eigenspace for (A — Oi-\I)(A* — 9*1) and 

the corresponding eigenvalue is a nonzero element of K. Let us denote this eigenvalue by (fi. 
We call (pi,ip 2 ,...,ifd the split sequence for A, A* with respect to the orderings Eq, E±, . . . , Ed 
and Eq,E{, . . . ,E d . The split sequence has the following interpretation. For < i < d let 
Ui denote a nonzero vector in Ui and recall Uq, u\, . . . , Ud is a basis for V. We normalize the 
Ui so that (A — 9il)ui = u i+ i for < i < d — 1. With respect to the basis u , Ui, . . . , Ud the 
matrices which represent A and A* are as follows. 



A : 



( 

i e, 
i e 2 



A* 



<Pi 

9% 



\ 



\ 1 e d J \ o 

Motivated by this we consider the following set-up. 
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Definition 6.1 Let d denote a nonnegative integer. Let A and A* denote matrices in 
Matd+i (IK) of the form 

\ 

61 ■ 

■> 

• fd 
0* d J 

where 

e^e h 0*^0* if i^j (o<i,j<d), 

ifi^O (l<i<d). 

We observe A (resp. A*) is multiplicity- free, with eigenvalues 0q, 9%, . . . , d (resp. 0q, 0*, . . . , 
9* d .) For < i < d we let Ei (resp. E*) denote the primitive idempotent for A (resp. A*) 
associated with 9i (resp. 9*.) 

We have some comments. With reference to Definition 16.11 for < i < d let Ui denote the 
vector in K. d+1 which has ith entry 1 and all other entries 0. We observe Uq,ux, . . . ,Ud is 
a basis for From the form of A we have (A — 9il)ui = u i+ i for < i < d — 1 and 

(A — 9 d I)u d = 0. From the form of A* we have (A* — 9*I)ui = y?jUj_i for 1 < i < d and 
(A* — 9qL)u = 0. For < i < d let Ui denote the subspace of K d+1 spanned by -Uj. Then 
U , Ui, . . . , Ud is a decomposition of K d+1 . This decomposition satisfies (A — 9iL)Ui = U i+ i 
for < i < d - 1 and (A - 9 d I)U d = 0. Similarly (A* - 0?!)^ = U^ x for 1 < i < d and 
(A* — 9qL)U = 0. In other words the decomposition U , Ui, . . . , Uj is split with respect to the 
orderings E , Ei, . . . , Ed and E£,E*, . . . ,E%. We observe ip 1} <p 2 , . . . , ipa is the corresponding 
split sequence for A, A*. We now consider when is the pair A, A* a Leonard pair. We begin 
with a remark. 

Lemma 6.2 With reference to Definition ^. 11 the following (i), (ii) are equivalent. 

(i) The pair A, A* is a Leonard pair. 

(ii) The sequence (A; A*; {Ei}f =0 ; {E*}f =Q ) is a Leonard system. 

Proof: We mentioned there exists a decomposition of K d+1 which is split with respect to the 
orderings E , E x , . . . , E d and Eq,E*, . . . ,E%. Therefore Lemma 15.91 applies and the result 
follows. □ 

We now give a matrix version of Theorem 15.11 

Theorem 6.3 Referring to Definition ^. 11 the following (i), (ii) are equivalent, 
(i) The pair A, A* is a Leonard pair. 



A 



( 
1 0i 
1 9 2 



\ 



1 9 d J 



A* 



(01 9i 
9\ 
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(ii) There exists an invertible G G Mat d+ i(K) and there exists nonzero fa 6 IK (1 < i < d) 
such that 



( e d 



i e, 





G AG 



G~ 1 A*G 



1 J 



fa 



Suppose (i), (ii) hold. Then the sequence fa, fa, ■ ■ ■ , fa is the split sequence for A, A* asso- 
ciated with the orderings E d , E d _i, . . . , E and Eq, E^, . . . , E* d . 

Proof: (i) =>- (ii) The sequence (A; A*; {Ei}f =0 ; {E*}f =0 ) is a Leonard system by Lemma 
16.21 By Theorem 15 . 1 1 there exists a decomposition of K d+1 which is split with respect to the 
orderings E d , E d -i, . . . , E and Eq, E±, . . . , E^. Let Vq, Vi, . . . , V d denote this decomposition. 
By the definition of a split decomposition we have (A — 9 d ^iI)Vi = V i+ i for < i < d — 1 
and (A - 9 I)V d = 0. Moreover (A* - 9*I)Vi = V^t for 1 < i < d and (A* - 6* I)V = 0. For 
< i < d let Vi denote a nonzero vector in Vi and observe Vq, v±, . . . ,v d is a basis for K d+1 . We 
normalize the Vi so that (A — 9 d _il)vi = Vi + \ for < i < d— 1. Let fa, fa, ■ ■ ■ , 4> d denote the 
split sequence for A, A* with respect to the orderings E d , E d -i, . . . , E and Eq, E{, . . . , E* d . 
Then fa ^ (1 < i < d) and moreover (A* - 9*I)vi = fav^i (1 < i < d), (A* - 9*I)v = 0. 
Let G denote the matrix in Matd+i(K) which has column i equal to Vi for < i < d. We 
observe G is invertible. Moreover the matrices G~ X AG and G~ 1 A*G have the form shown 



(ii) =>- (i) We show (A; A*; {Ei}f =0 ; {E*} d =Q ) is a Leonard system. In order to do this we ap- 
ply Theorem 15 .11 In the paragraph after Definition ^. II we mentioned there exists a decompo- 
sition of K d+1 which is split with respect to the orderings E , E lt . . . , E d and Eq, E{, . . . , E^. 
Therefore Theorem l5.1lT j holds. We show Theorem I5.1f ii) holds. For < i < d let Vi denote 
column i of G and observe vq, v\, . . . , v d is a basis for From the form of G~ l AG we 

find (A - 9 d -il)vi = Vi+i for < % < d - 1 and (A - 9 I)v d = 0. From the form of G~ 1 A*G 
we find (A* - 9*I)vi = fav^ for 1 < i < d and (A* - 9%I)v = 0. For < % < d let V { denote 
the subspace of K d+1 spanned by Then Vq,V\, . . . ,V d is a decomposition of K d+1 . Also 
(A-e d ^I)Vi = V i+1 for < i < d-l and (A-G I)V d = 0. Moreover (A*-6*I)Vi = V^ x for 
1 < i < d and (A* — 9qI)V = 0. Apparently Vq,V\, . . . , V d is split with respect to the order- 
ings E d , E d _i, . . . , E and Eq, E{, . . . , E d . Now Theorem 15 . llf ii) holds; applying that theorem 
we find (A; A*; {Ei\ d =0 ; {E*}f =0 ) is a Leonard system. In particular A, A* is a Leonard pair. 
Assume (i), (ii) both hold. From the proof of (ii) =^ (i) we find that for 1 < i < d, fa is 
the eigenvalue of (A — 9 d _ i+ iI)(A* — 6*1) associated with Therefore fa, fa, ... ,fa is the 
split sequence for A, A* associated with the orderings E d , E d _i, . . . , E and Eq, E{, . . . , E d . □ 

We now give a matrix version of Theorem 15.21 

Theorem 6.4 Referring to Definition ^. 11 the following (i), (ii) are equivalent, 
(i) The pair A, A* is a Leonard pair. 



above. 
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(ii) There exists an invertible H £ Ma^+i(K) s?zc/j t/iat 

H~ X A?H = A, H^A^H = A*. 

Proof: (i) =>- (u) By Theorem 15.81 there exists an antiautomorphism f of Matd+i(K) such 
that A^ = A and A*' = A*. Since f is an antiautomorphism there exists an invertible 
H £ Mat d+1 (K) such that X* = H'^H for all X £ Mat d+1 (K). Setting X = A we have 
H- x A l E = A. Setting X = A* we have H~ l A* l H = A*. 

(ii) =>- (i) We show (A;A*;{E i }f =Q -^E*}f =0 ) is a Leonard system. In order to do this 
we apply Theorem 15.21 In the paragraph after Definition 16.11 we mentioned there exists 
a decomposition of WL d+1 which is split with respect to the orderings E , Ei, . . . , Ed and 
E*,E*,...,E* d . Therefore Theorem CTi) holds. Let t : Mat d+1 (K) -»■ Mat d+1 (K) denote 
the map which satisfies X^ = H~ x X t H for all X £ Matd+i(K). Then f is an antiautomor- 
phism of Matd+i(K) such that A^ = A and A*' = A*. Now Theorem I5.2l( ii^ holds; applying 
that theorem we find (A; A*; {Ei}f =0 ; {E*}f = ) is a Leonard system. In particular A, A* is a 
Leonard pair. □ 



7 Remarks 

Referring to Definition 16. 1\ presumably condition (ii) of Theorem 16. HI or Theorem 16.41 can 
be translated into a condition on the entries of A and A*. We obtained such a condition in 
[T3] : we cite it here for the sake of completeness. 

Theorem 7.1 [13, Corollary 14-2] With reference to Definition \6'.ll the pair A, A* is a 
Leonard pair if and only if there exists nonzero <pi £ K (1 < i < d) such that (i)-(iii) hold 
below. 

(i) <Pi = <f>x Eto 6j &T + 0? " *o) (1 < i < d) . 

(ii) = V i Eto 2 S^ i + - 0o) (^-m - flo) (1 < i < d) ■ 
fmj The expressions 

are equal and independent of i for 2 < i < d — 1. 

Suppose (i)-(iii) hold. Then <f>i, <p 2 , ■ ■ ■ , 4>d is the split sequence for A, A* with respect to the 
orderings E d , . . . , E and E£, E*, . . . , E* d . 
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